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DETAILED ACTION 
Response to Arguments 

Applicant's arguments, see pages 2-6. filed 7/20/2005, with respect to the 
rejection{s) of claim(s) 1, 8, and 14 under Eriichson et al. (US 5,875.468) have been 
fully considered and are persuasive. Therefore, the rejection has been withdrawn. 
However, upon further consideration, a new ground(s) of rejection is made in view of 
Gaudette et al. (US 6,867,782). 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claim 12 recites the limitation "the set of caches" in line 2. There is insufficient 

antecedent basis for this limitation in the claim. Specifically, claim 8 describes a 

progressive cache, but does not explicitly describe a set of caches, and claim 12 does 

not describe a set of caches before referring to "the set of caches". 
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Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371 (c) of this 
title before the invention thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act 
of 1999 (AlPA) and the Intellectual Property and High Technology Technical 
Amendments Act of 2002 do not apply when the reference is a U.S. patent resulting 
directly or indirectly from an international application filed before November 29, 2000. 
Therefore, the prior art date of the reference is determined under 35 U.S.C. 102(e) prior 
to the amendment by the AlPA (pre-AlPA 35 U.S.C. 1 02(e)). 

Claims 1-3, 5, 7-9, 11,13, and 14 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Gaudette et al. (US 6,867,782). 

As to claim 1, Gaudette describes a system for processing data, comprising: a 
processing pipeline including a plurality of stages connected serially to each other so 
that an output element of a previous stage is sent as an input element to a next stage, 
and a first stage is configured to receive input for a processing request, and a last stage 
is configured to produce output corresponding to the input (column 1 lines 66-67, 
column 2 lines 1-17, and Figure 6 describe a processing pipeline. Figure 6 illustrates 
input clips 603 through 606 and processing stages 607 through 610, which are 
configured to receive input clips 603 through 606 upon receipt of an input frame 
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request processing stages 609. 612, 613. and 602, which are connected serially to 
each other so that an output element of a previous stage is sent as an input to the next 
stage, and stage 601, which is configured to produce an output corresponding to the 
input); a progressive cache including a plurality of caches arranged in an order from 
least finished cache elements to most finished cache elements, each cache for 
receiving an output cache element of a corresponding stage and for sending an input 
cache element to a next stage after the corresponding stage (column 7 lines 33-45 and 
Figure 7 describe that all intermediate nodes can cache their processed image data, 
based on user specified caching requirements. Each intermediate node has a 
corresponding cache that receives an output element of a corresponding processing 
stage and can deliver this information to the next processing node in the processing 
pipeline upon request. This arrangement of caches is considered a progressive cache 
as caches corresponding to earlier processing stages, such as the cache associated 
with node 609 (Figure 6) contain the least processed, or least finished, cache elements, 
and caches corresponding to later processing stages, such as the cache associated 
with node 602, contain the most processed, or most finished, cache elements. Figure 5 
and column 5 lines 22-35 describe the stages involved in processing an image); and a 
cache controller configured to route cache elements from the processing pipeline to the 
progressive cache in the order from a least finished cache element to a hiost finished 
cache element (column 10 lines 24-46 and Figure 12 describe an algorithm for 
accessing cache corresponding to a node. If a user has specified that a cache 
corresponding to a processing node is readable and writable then the algorithm, or 
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cache controller, will route the processed image data to the cache to be stored. This 
process is carried out for every node in the processing pipeline. Thus, the algorithm is 
considered a cache controller that routes cache elements from the processing pipeline 
to the cache in the order from least finished cache elements to most finished cache 
elements, as it stores least finished cache elements in the cache that is associated with 
the first set of processing nodes (607 through 610, of Figure 6), based on user specified 
caching requirements, and progressively works its way through the pipeline caching 
processed data until it caches the most finished cache elements with the last set of 
processing nodes (node 602), based on user specified caching requirements) and from 
the progressive cache to the processing pipeline in the order from the most finished 
cache element to the next stage after the corresponding stage (column 10 lines 46-58 
describes that in rendering an image the process starts with the output node and works 
its way backwards through the processing nodes looking for cached data. If no cached 
data exists then the processing pipeline must begin processing the image from its initial 
state, but if cached data does exist then the search stops and the cached information is 
sent to the next stage in the processing pipeline for further processing. This is 
considered sending information from the progressive cache to the processing pipeline in 
the order from most finished cache element to the next stage after the corresponding 
stage, as the process starts with the output and works its way backwards through the 
processing stages looking for valid cached information to send to the next stage in the 
processing pipeline). 
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With regard to claim 2, Gaudette describes a system in which the progressive 
cache includes a cache for each stage of the processing pipeline (column 7 lines 33-45 
describes that all intermediate nodes between input 701 (Figure 7) and output 704 can 
cache their output based on user specified caching requirements, which means that the 
user can potentially cache the result of every processing stage). 

Concerning claims 3 and 9, Gaudette describes a method and system in which 
the output element is stored in the corresponding cache (column 7 lines 33-45 and 
column 8 lines 32-44 describe that the cache associated with each node has three 
states, read-only, read/write, and no reading or writing (effectively no cache). If a user 
sets the cache associated with each processing node to the read/write state then the 
system stores the output image data to the cache every time the output image data is 
altered at that node). 

Regarding claims 5 and 11, Gaudette describes a method and system in which 
the cache elements are accessed by hashing (column 8 lines 45-67 describes that each 
node cache contains data for a user specified set of image frames. Each node has a 
tag corresponding to whether its cache has valid image data for a particular frame, and 
if a node indicates that its cache contains valid frame data then the system searches the 
cache to find the valid frame, which is considered accessing cached elements by 
hashing). 

As to claim 7, Gaudette describes a system in which the input is a graphics 
object, and the output is an image (column 3 lines 35-45 describes taking source image 
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data, which is considered a graphics object, and processing it using any number of 
effects to create an output frame, or image). 

With regard to claims 8 and 14, Gaudette describes a method and apparatus for 
processing data, comprising: receiving a processing request, the processing request 
describing input to be processed (column 6 lines 1-10 describes the system output 
sending a request for the next frame of information, the request works its way back 
through the processing nodes until valid image data is found in a cache or the request 
reaches the input to the processing pipeline); querying the progressive cache to 
detemnine a cached element most representing an output satisfying the processing 
request for input data (column 7 lines 51-67, column 8 lines 1-11, and Figure 8 describe 
caching image data at user specified nodes and then using the cached information that 
is furthest along in the processing pipeline the next time the same frame is displayed to 
shorten the amount of required processing time. This is considered querying a 
progressive cache to determine a cached element most representing an output 
satisfying the processing request); sending the cached element to a starting stage of a 
processing pipeline, the starting stage associated with the cached element (Figure 8 
describes node 806, which is the starting stage of the processing pipeline that receives 
the cached image information from node 803); and sending an output of the starting 
stage as input to a next stage of the processing pipeline, a final stage of the processing 
pipeline determining the output satisfying the processing request for the input data 
(Figure 8 describes node 808, which receives the output of starting stage node 806 and 
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is a final stage of the processing pipeline determining the output satisfying the 
processing request). 

Concerning claim 13, Gaudette describes a method wherein the starting stage 
associated with the cached element is a next stage of a corresponding stage of a cache 
of the progressive cache containing the cached element (Figure 8 describes that the 
cached information at node 803 is passed to processing node 806 upon request, node 
806 has a corresponding cache, and node 806 and its associated cache are considered 
a starting stage and the next stage of the progressive cache for node 803 and its 
associated cache). 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which fonns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 4 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gaudette et al. (US 6,867,782) in view of AdI-Tabatabai et al. (US 2005/0071566). 

Concerning claims 4 and 10, Gaudette describes a processing pipeline where 
each stage of the pipeline has a corresponding cache, as described in the rejection of 
claim 1 . Gaudette doesn't describe a system or method wherein the cached elements 
are compressed. 

However, AdI-Tabatabai describes a system and method for compressing 
cached elements (paragraphs 0023 and 0031-0033). It would have been obvious to 
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one of ordinary skill in the art at the time of the invention to include in Gaudette the 
system and method of compressing cached data, as taught by AdI-Tabatabai, in order 
to enable the storage of additional data within the same amount of area, which allows 
more frames of data to be stored in each cache in the system described in Gaudette, 
The advantage of storing more frames of data is that the system will have to process 
less unchanged information when outputting a sequence of frames, which means the 
system will be able handle a larger processing load of new information without 
lengthening the associated processing time. 

Claims 6 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gaudette et al. (US 6,867,782) in view of Robertson et al. (US 5,956,744). 

As to claims 6 and 12, Gaudette describes a processing pipeline where each 
stage of the pipeline has a corresponding cache, as described in the rejection of claim 
1 . Gaudette also describes that as cache space runs low the system uses a set of 
criteria to determine which portion of cache is not needed and should be overwritten 
(column 10 lines 59-67 and column 11 lines 1-40 describe prioritizing portions of cache 
based on number of times the cache is accessed, proximity to the output node, and 
other criteria). Gaudette doesn't describe a system and method wherein least recently 
used cache elements are discarded when the progressive cache is full.' 

However, Robertson describes a system and method in which the least recently 
used cached elements are discarded when the progressive cache is full (column 5 lines 
60-67 and column 6 lines 1-24). It would have been obvious to one of ordinary skill in 
the art at the time of the invention to include in Gaudette the system and method of 
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discarding the least recently used cache elements, as taught by Robertson, in order to 
add the least recently used criterion to the set of criteria for replacing cache data 
disclosed in Gaudette. The advantage of adding the least recently used criterion to the 
set of criteria disclosed in Gaudette is that the system will be able to better predict the 
least valuable cache, which makes the use of cache space more efficient. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Cai et al. (US 6,470,422), Casamatta (US 6,243,794), and 
Deshpande et al. (US 6,442,597) describe multiprocessor multi-cache systems. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dan Washburn whose telephone number is (571) 272- 
5551. The examiner can normally be reached on Monday through Friday 8:30 a.m. to 
5:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan can be reached on (571) 272-7782. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomnation for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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